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DYNAMIC CLOCK GENERATOR WITH RISING EDGE ALIGNMENT 

ENABLE SIGNAL 

BACKGROUND 

The advent of ever more pov^erful computer systems has resuhed in a continuing 
5 search for ways to reduce powder consumption and increase performance in the systems. 

Dynamic power consumption and performance are directly proportional to the 
frequency of the clock in complimentary metal oxide semiconductor (CMOS) circuits. In 
low power/high performance applications, there exists a necessary trade off between 
power and performance. Traditionally, a single clock jfrequency is chosen for a particular 
10 application, which determines the specific power/performance ratio for that application. 
Typically, the ratio is balanced in favor of performance. 

Clocks are periodic signals used for timing and synchronization in synchronous 
digital circuits. The clock frequency defines the period of time in which logic operations 
are performed. Logic operations in electronic circuits proceed through a series, or path, 
15 of logic gates. The results of different paths of logic operations are generally converged 
with the results of other paths of logic operations. The results of different paths must be 
converged at a time when all of the paths have completed processing data through the 
logic gates and have a result. Because different logic paths do not process data in the 
same amount of time, those logic paths that finish processing first must hold the resuU of 
20 their logic operations until all the logic paths are to converge have completed processing. 

Clocks are used in digital processors to synchronize the holding of logic operation 
results until all logic paths have completed processing. The time it takes for all logic 
paths that are to be converged to finish processing is defined as a clock cycle. When all 
the data fi:*om all the logic paths has been converged, the logic paths can then be used to 
25 process the next pieces of data. A clock event generates a rising, or source clock edge 
that typically initiates the start of processing new data through the logic paths. A second 
clock event follows the clock event that generated the rising clock edge that generates a 
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destination, or falling clock edge. The values in all the logic paths are sampled at the 
destination clock edge to determine if new values have been processed that can be 
converged. Each microprocessor only has a limited amount of capacity, so any time and 
power used to operate clocks to perform their regulating function is time and power that 
5 cannot be used to perform processing functions. It is therefore desirable that clocks 
perform their function as efficiently as possible. Traditionally, a single clock frequency 
is chosen for a particular application that will enable the clocks to function efficiently 
while minimizing the impact on performance. 

A continuing search has been directed to the development of a method and 
10 apparatus that will enable the operating system to dynamically change the clock 
frequency. By enabling the system to fine-tune the clock speed based on load 
requirements of the system, the overall energy requirements can be minimized while 
system performance is optimized. 



15 SUMMARY 

The present invention, accordingly, provides a synthesizable (technology- 
independent) logic design that provides a dynamically alterable output clock value 
generated from an input clock value, and a sample cycle output that acts as a rising edge 
alignment enable signal, maintaining a one-to-one correspondence between the sample 

20 cycle assertions and rising edge alignment events, regardless of the dynamic changes in 
the value of the integer. 

The invention comprises a dynamically alterable clock that includes determining 
if an integer value generated by a microprocessor is 1, and if so, sending an input parent 
clock value to a glitchless clock and sample cycle multiplexer for outputting as an output 

25 clock value and sending a signal to the glitchless clock and sample cycle multiplexer to 
output a high signal value as a sample cycle output. If the integer value is greater than 1, 
generating a duty-cycle-corrected clock signal from the input parent clock value that has 
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been divided, and sending the duty-cycle-corrected clock signal to the glitchless clock 
and sample cycle multiplexer for outputting as an output clock value, and generating and 
sending a sample cycle signal to the glitchless clock and sample cycle multiplexer for 
outputting as a sample cycle value. 
5 The foregoing has outlined rather broadly the features and technical advantages of 

the present invention in order that the detailed description of the invention that follows 
may be better understood. Additional features and advantages of the invention will be 
described hereinafter which form the subject of the claims of the invention. It should be 
appreciated by those skilled in the art that the conception and the specific embodiment 
10 disclosed may be readily utilized as a basis for modifying or designing other structures 
for carrying out the same purposes of the present invention. It should also be realized by 
those skilled in the art that such equivalent constructions do not depart from the spirit and 
scope of the invention as set forth in the appended claims. 

BRIEF DESCRIPTION OF THE DRAWINGS 

1 5 For a more complete understanding of the present invention, and the advantages 

thereof, reference is now made to the following descriptions taken in conjunction with the 
accompanying drawings, in which: 

FIGURE 1 is a top-level block diagram of the dynamic clock generation feature of the 
present invention; 

20 FIGURE 2 is a schematic representation of a glitchless clock and sample cycle 
multiplexer suitable for use in the system of FIG. 1; 

FIGURE 3 is a timing diagram illustrating the output clock and sample cycle outputs 
relative to the input clock while the integer value is being modified; 
FIGURE 4 is a top-level flow diagram of the dynamic clock generation of the present 
25 invention; and 

FIGURE 5 is a top-level flow diagram of the sample cycle generation of the present 
invention. 
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DETAILED DESCRIPTION 

In the discussion of the FIGURES, the same reference numerals will be used 
throughout to refer to the same or similar components. In the interest of conciseness, 
various other components known to the art, such as computer components, computer 
5 code, power sources, and the like necessary for the operation of the microprocessor 
utilizing the dynamic clock, have not been shown or discussed. 

In the following discussion, numerous specific details are set forth to provide a 
thorough understanding of the present invention. However, it will be obvious to those 
skilled in the art that the present invention may be practiced without such specific details. 

1 0 In other instances, well-known elements have been illustrated in schematic or block 
diagram form in order not to obscure the present invention in unnecessary detail. It is 
further noted that, unless indicated otherwise, all functions described herein are 
performed by a processor such as a computer or electronic data processor in accordance 
with code such as computer program code, software, or integrated circuits that are coded 

1 5 to perform such functions. Additionally, for the most part, details not considered 

necessary to obtain a complete understanding of the present invention have been omitted, 
and are considered to be within the skills of persons of ordinary skill in the relevant art. 

Referring to FIGURE 1 of the drawings, a preferred embodiment of a dynamic 
clock generator in accordance with the present invention is shown. The software code 

20 used to implement this embodiment of the present invention is captured in a high-level 
hardware description language (HDL), and as such can be synthesized for any CMOS 
technology. The reference numeral 10 generally refers to a preferred embodiment of a 
synthesizable dynamic clock embodying features of the present invention, A signal from 
an output clock 200 having a 50% duty cycle and a sample cycle 300 are the outputs from 

25 the system. An input value 12 from an input parent clock 14 having a 50% duty cycle, 
and an integer 52, typically having a value of from 1 to 32, are the inputs to the system. 
The value of the integer 52 can change dynamically at any time and is asynchoronous 
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relative to the input clock. The value of the integer 52 is typically stored in a register in 
the microprocessor. 

The input value 12 from the input parent clock 14 and the integer 52, having a 
value of from 1 to 32 are provided to the clock divider 16. When the value of the integer 
5 52 is greater than 1, the clock divider 16 divides the input value 12 and generates a clock 
divider output value 18. 

The ability to cleanly modify the frequency of the output value 1 8 of a clock 
divider 16 poses a number of problems. Clock glitches, such as clock skew and clock 
jitter, out-of-range intermediate frequencies, and interactions between different clock 

10 domains while one or more of the domains is changing frequencies are some of the issues 
encountered when implementing dynamic clock generation. Intermediate frequency 
problems can arise if the integer value is changed dviring a clock cycle. To resolve this 
problem, in the present invention, the value of the integer 52 does not change until the 
end of the clock cycle, eliminating intermediate frequency problems. Clock skew is the 

1 5 difference in arrival times of the clock edges of different inputs. Even though the inputs 
are based on the same master clock, the information is processed through different clock 
domains, and the arrival times in the different domains can become skewed slightly from 
each other due to a ntimber of factors. Clock jitter is a variation in arrival time of a clock 
event in a single clock domain. The actual arrival time of a specific event may differ 

20 slightly from the projected, or ideal arrival time. Varying types of noise in the system 
that occur at different times and different places are a primary cause of clock jitter. To 
resolve these problems, in the present invention, the output value 18 from the clock 
divider is processed through a duty-cycle corrector 20. 

A clock with a 50% duty cycle provides an equal amount of time for rising edge 

25 and falling edge portions of a clock cycle. A clock with a 50% duty cycle is in each 
portion of the clock cycle for about the same amount of time. A clock with a different 
duty cycle allocates different percentages of the clock cycle time for rising edge and 
falling edge portions of the cycle, and the clock is in one portion of the cycle longer than 
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the other portion of the cycle. The frequency at which a circuit can operate may be 
limited based on the time the clock is in a particular portion of the cycle. This can result 
in a circuit operating at less than optimal frequency. Thus, it is desirable to ensure that 
all the clocks in the system have a 50% duty cycle. This is especially true in the present 
5 system, where the value of the integer 52 can be modified while the system is operating, 
making it difficult to maintain cycle correspondence between the input value 12 from the 
input parent clock 14 and the output value 18 from the clock divider 16 fed to the 
glitchless clock and sample cycle multiplexer 100. 

To that end, the clock divider output value 1 8 is processed through the duty-cycle 
1 0 corrector 20 to produce a duty-cycle-corrected output 22 having a 50% duty cycle. The 
duty-cycle-corrected output 22 is fed into the glitchless clock and sample cycle 
multiplexer 100. 

The input value 12 from the mput parent clock 14 is input to the glitchless clock 
and sample cycle multiplexer 100. The uiteger 52 is input to a comparator 40. If the 

1 5 value of the integer 52 is equal to 1 , the comparator sends a bypass signal 42 to the 

glitchless clock and sample cycle multiplexer 100. When the glitchless clock and sample 
cycle multiplexer 100 receives this bypass signal 42 from the comparator, it outputs the 
input value 12 it has received from the input parent clock 14 as the output clock 200, and 
holds the sample cycle 300 high, bypassing the process of feeding the input value 12 to 

20 the clock divider 16 and the sample cycle generator 30 and processing the outputs 
received from the sample cycle generator 30 and the duty-cycle corrector 20. 

One of the challenges solved by the present invention was determining when to 
enable the sample cycle when the value of the integer 52 is changing from one to another 
number, or from another number to one. The present invention provides a sample cycle 

25 output 300 that acts as an enable pulse that is the width of the input clock cycle. When 
the integer 52 has a value of 1, the sample cycle 300 is asserted high for all cycles of the 
clocks. When the integer 52 has a value greater than 1 , the sample cycle 300 is a divided 
sample that is asserted one or two cycles prior to the rising edge alignment of the input 
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and output clocks 14, 200 and is driven high for an input clock period. Whether the 
sample cycle output is asserted one or two input clock 14 cycles prior to the rising edge 
alignment is dependent upon the actual circuit used in microprocessor. 

When the value of the integer 52 is changing to one from another number, three 
5 falling edges of the duty-cycle-corrected clock 22 are detected, and that clock enable 
deasserts. Then, three falling edges of the input clock 12 are detected, the input clock 
enable asserts, and the value of the input clock 12 is passed through the glitchless clock 
and sample cycle multiplexer 100, and is output as the value for the output clock 200. 
When the value of the integer 52 is changing from one to another number, three falling 

10 edges of the input clock 12 are detected, and the input clock enable deasserts. Then, 
three falling edges of the duty-cycle-corrected clock 22 are detected, that clock enable 
asserts, and the value of the duty-cycle-corrected clock 22 is passed through the glitchless 
clock and sample cycle multiplexer 100, and is output as the value for the output clock 
200. The sample cycle 300 in the present invention is the mechanism for 

1 5 communications between the two synchronous multi-cycled (input and output) clock 
domains. 

The input value 12 from the input clock 14 and the integer 52, are provided to the 
sample cycle generator 30. The sample cycle generator 30, upon receiving an enable 
signal, sends an sample cycle signal 32 to the glitchless clock and sample cycle 

20 multiplexer 1 00 that indicates that the input parent clock 14 and output clock 200 are 

cycle corrected, and data can be transferred between the two clock domains. The sample 
cycle signal 32 also enables generation of the sample cycle output 300 from the glitchless 
clock and sample cycle multiplexer 100. 

The correspondence of the clocks is accomplished in the present invention by 

25 unique modifications to the glitchless clock and sample cycle multiplexer 100 suitable for 
use in the present invention, as shown in FIGURE 2. This glitchless clock and sample 
cycle multiplexer 100 ensures that when the value of the integer 52 changes, that there 
remains a one-to-one correspondence between the assertion of the sample cycle and the 
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rising edge alignment. When the integer 52 has a value of one, the bypass signal 42 is 
fed into the first NOR gate 104 through inverter 102 and is also applied directly to the 
second NOR gate 106. The duty-cycle-corrected generated child clock signal 22 is fed 
into the clock input of the first, second and third flip flops 1 10, 1 12, 1 14 and fed mto one 
5 input of the first AND gate 1 1 6. The output of the second NOR gate 1 06 is fed mto the D 
input of the first flip-flop 110. The Q output of the first flip-flop 1 10 is fed into the D 
input of the second flip-flop 112. The Q output of the second flip-flop 1 12 is fed into the 
D input of the third flip-flop 1 14. The Q output of the third flip-flop 1 14 is fed into one 
input of the second AND gate 118. The Q output of the third flip-flop 1 14 is fed into the 

10 second input of the first NOR gate 104, where the first input to the first NOR gate 104 is 
inverted bypass signal 42 fi-om inverter 102. The Q output of the third flip-flop 1 14 is fed 
into second input of the first AND gate 116, where the first input to the first AND gate 
1 16 is the duty-cycle-corrected generated child clock signal 22. 

The parent clock input 12 is fed into the clock input of the fourth, fifth, sixth, and 

1 5 seventh flip flops 1 1 6, 1 1 6, 1 20, 122 and is also fed into one input of the third AND gate 
124. The output of the first AND gate 1 15 is one input to the first OR gate 140. The 
output of the first NOR gate 1 04 is fed into the D input of the fourth flip-flop 116. The Q 
output of the fourth flip-flop 1 16 is fed into the D input of the fifth flip-flop 118. The Q 
output of the fifth flip flop 1 1 8 is fed into the D input of the sixth flip flop 120, and the D 

20 input of the seventh flip flop 122. The Q output of the sixth flip-flop 120 is fed into the 
second input of the third AND gate 124, where the first input of the third AND gate 124 
is the parent clock input 12. The Q output of the sixth flip-flop 120 is also fed into the 
second input of the second NOR gate 106, where the first input to the second NOR gate 
106 is bypass signal 42. 

25 The sample cycle signal 32 is the second mput of the second AND gate 1 1 8, 

where the first input to the second AND gate 1 18 is the Q output of the third flip-flop 
1 14. The output of the second AND gate 1 1 8 is the first input to the second OR gate 150. 



8 



AUS920010959US1 



The second input to the second OR gate 150 is the Q output from the seventh flip-flop 
122. The output of the second OR gate 150 is the sample cycle output 300. 

The output of the first AND gate 115 is one input to the first OR gate 140, and the 
output of the third AND gate 124 is the second input to the first OR gate 140. The output 
5 of the first OR gate 140 is the output clock value 200. 

FIGURE 3 illustrates the cycles of the parent input clock 12, the output clock 200 
and the sample cycle output 300 over the course of time when the value of the integer 52 
is being changed from a value of three to a value of one. As can be seen, the top line 402 
traces the cycles of the parent input clock 12, which remains unchanged over time as the 

1 0 value of the integer 52 changes. 

The second line 404 traces the cycles of the output clock 200 over time. When 
the integer 52 has a value of 3, the duty-cycle-corrected clock value 22 is used to 
generate the output clock value 200. Each duty-cycle-corrected clock cycle 22 
corresponds to three input clock 12 cycles. Because the clock value 22 is duty-cycle- 

1 5 corrected there is edge alignment between the input clock 1 2 and output clock 200 cycles. 
When the value of the integer 52 is changing from three to one, the comparator sends a 
bypass signal 42 to the glitchless clock and sample cycle multiplexer 100, indicating to 
use the value of the input clock 12 as the output clock value 200, and bypass the process 
of feeding the input value 12 to the clock divider 16 and processing the output received 

20 from the duty-cycle corrector 20. After the signal is sent, the glitchless clock and sample 
cycle multiplexer 100 deasserts the duty-cycle-corrected clock enable after detecting 
three falling edges of the duty-cycle-corrected clock 22. Then, three falling edges of the 
input clock 12 must be detected before the input clock enable asserts. At the next rising 
edge, the value of the input clock 12 is passed through the glitchless clock and sample 

25 cycle multiplexer 1 00, and is used as the value for the output clock 200. 

The third line 406 traces the sample cycle output 300 over time. When the mteger 
52 has a value of three, the sample cycle signal 32 is used to generate the sample cycle 
output 300. When the integer 52 has a value of three, the sample cycle signal 32 is 
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asserted two cycles prior to the rising edge alignment of the input and output clocks 402, 
404 and is driven high for an input clock period. When the value of the integer 52 is 
changing from three to one, the comparator sends a bypass signal 42 to the glitchless 
clock and sample cycle multiplexer 100, indicating to deassert the sample cycle output 
5 300, and bypass the process of feeding the sample cycle generator output to the glitchless 
clock and sample cycle multiplexer 100. This ensures that when the value of the integer 
52 changes from three to one, there remains a one-to-one correspondence between the 
assertion of the sample cycle and the rising edge alignment. When the integer 52 has a 
value of 1, the sample cycle 300 is asserted for all cycles of the clocks, 

1 0 FIGURE 4 shows the process 500 used by the present invention to generate a 

dynamic clock. In step 502, the microprocessor determines the value of the integer. If 
the value of the integer is one, in step 504, the microprocessor retrieves the input value 
from the input parent clock and provides it to the glitchless clock and sample cycle 
multiplexer for use in generating an output clock value. If the value of the integer in step 

1 5 502 is greater than one, in step 506, the microprocessor retrieves the input value from the 
input parent clock and divides it. In step 508, the clock value produced at step 506 is 
duty-cycle-corrected to have a 50% duty cycle. In step 510, the duty-cycle-corrected 
clock value is sent the glitchless clock and sample cycle multiplexer, hi step 512, the 
glitchless clock and sample cycle multiplexer on the microprocessor processes the duty- 

20 cycle-corrected clock value and in step 514 generates the output clock value, 

FIGURE 5 shows the process 520 used by the present invention to generate a 
sample cycle output. In step 522, the microprocessor determines the value of the integer. 
If the value of the integer is one, in step 524, the microprocessor sends a message to the 
glitchless clock and sample cycle multiplexer to set the sample cycle output value high. 

25 If the value of the integer in step 522 is greater than one, in step 526, the microprocessor 
sends an enable signal to the glitchless clock and sample cycle multiplexer that indicates 
a sample cycle output 300 can be produced, and that the input parent clock cycle and 
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output clock cycle are cycle corrected, and data can be transferred between the two clock 
domains. 

Having thus described the present invention by reference to certain of its preferred 
embodiments, it is noted that the embodiments disclosed are illustrative rather than 

5 limiting in nature and that a wide range of variations, modifications, changes, and 

substitutions are contemplated in the foregoing disclosure and, in some mstances, some 
features of the present invention may be employed without a corresponding use of the 
other features. Many such variations and modifications may be considered obvious and 
desirable by those skilled in the art based upon a review of the foregomg description of 

1 0 preferred embodiments. Accordingly, it is appropriate that the appended claims be 
construed broadly and in a manner consistent with the scope of the invention. 
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